Wireless precoding methods

ABSTRACT

Various wireless precoding systems and methods are presented. In some embodiments, a wireless transmitter comprises an antenna preceding block, a transform block, and multiple transmit antennas. The antenna preceding block receives frequency coefficients from multiple data streams and distributes the frequency coefficients across multiple transmit signals in accordance with frequency-dependent matrices. The transform block transforms the precoded frequency coefficients into multiple time domain transmit signals to be transmitted by the multiple antennas. The frequency coefficients from multiple data streams may be partitioned into tone groups, and all the frequency coefficients from a given tone group may be redistributed in accordance with a single matrix for that tone group. In some implementations, the frequency coefficients within a tone group for a given data stream may also be precoded. In some alternative embodiments, tone group preceding may be employed in a single channel system.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a non-provisional application claiming priority toU.S. Provisional Application Ser. No. 60/599,935 filed on Aug. 9, 2004,entitled “Closed Loop Techniques For MIMO And Constellation Pre-RotationFor OFDM,” which is hereby incorporated by reference. This applicationalso relates to U.S. patent application Ser. No. 11/182,083, filed onJul. 1, 2005, (Attorney Docket No. TI-38973 (1962-20000)), entitled“Method And Apparatus For Providing Closed-Loop Transmit Precoding,”which is hereby incorporated by reference herein.

BACKGROUND

Multiple Input, Multiple Output (MIMO) refers to the use of multipletransmitters and receivers (multiple antennas) on wireless devices forimproved performance. When two transmitters and two or more receiversare used, two simultaneous data streams can be sent, thus doubling thedata rate. Various wireless standards that are based on MIMO orthogonalfrequency-division multiplexing (OFDM) technology use an open loop modeof operation. In the open-loop MIMO mode of operation, the transmitterassumes no knowledge of the communication channel. Although theopen-loop MIMO mode may be simpler to implement, it suffers performanceissues. An alternative to open-loop mode is closed-loop processing,whereby channel-state information is referred from the receiver to thetransmitter to precode the transmitted data for better reception.Closed-loop operation offers improved performance over open-loopoperation, though not free of cost. The transmission of channel-stateinformation from the receiver to the transmitter involves significantoverhead. It is desirable, therefore, to design a reduced-feedbackclosed-loop mode of operation with the performance similar to thatobtained using the full channel-state information feedback.

SUMMARY

Accordingly, there is disclosed herein various wireless precedingsystems and methods. In some embodiments, a wireless transmittercomprises an antenna precoding block, a transform block, and multipletransmit antennas. The antenna precoding block receives frequencycoefficients from multiple data streams and distributes the frequencycoefficients across multiple transmit signals in accordance withfrequency-dependent matrices. The transform block transforms theprecoded frequency coefficients into multiple time domain transmitsignals to be transmitted by the multiple antennas. The frequencycoefficients from multiple data streams may be partitioned into tonegroups, and all the frequency coefficients from a given tone group maybe redistributed in accordance with a single matrix for that tone group.In some implementations, the frequency coefficients within a tone groupfor a given data stream may also be precoded. In some alternativeembodiments, tone group precoding may be employed in a single channelsystem.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows an illustrative multiple input, multiple output (MIMO)system;

FIG. 2 is a function block diagram of an illustrative open loop MIMOsystem with antenna precoding;

FIG. 3 a is a function block diagram of an illustrative closed loop MIMOsystem with antenna preceding;

FIG. 3 b is a function block diagram of an illustrative alternativeclosed loop MIMO system with antenna preceding;

FIG. 4 is a function block diagram of an illustrative closed loop MIMOsystem with antenna precoding in the frequency domain;

FIG. 5 is a function block diagram of an illustrative open looporthogonal frequency division multiplexing (OFDM) system with tone groupprecoding;

FIG. 6 is a function block diagram of an illustrative closed loop OFDMsystem with tone group preceding;

FIG. 7 is a function block diagram of an illustrative open loop MIMOOFDM system with antenna and tone group preceding;

FIG. 8 is a function block diagram of an illustrative MIMO OFDM systemwith closed loop antenna preceding and open loop tone group preceding;

FIG. 9 is a function block diagram of an illustrative MIMO OFDM systemwith closed loop antenna precoding and closed loop tone group precoding;

FIG. 10 is a function block diagram of an illustrative open loop MIMOOFDM system with combined antenna and tone group precoding; and

FIG. 11 is a function block diagram of an illustrative closed loop MIMOOFDM system with combined antenna and tone group preceding.

DETAILED DESCRIPTION

FIG. 1 shows a portable digital device 102 that communicates wirelesslywith a second digital device 104. Portable digital device 102 can be anyone or more of the following example devices: a tablet computer, alaptop computer, a personal digital assistant (“PDA”), a mobile phone, aportable digital music player, a digital camera, and a remote control.Second digital device 104 can be any one or more of the followingexample devices: a wireless network base station, a host computer; amobile phone base station, a home appliance, and a second portabledigital device.

Portable digital device 102 includes two or more antennas 106, 108. (InFIG. 1, antennas 106, 108 are embedded in the chassis of device 102.)Similarly, the second digital device 104 includes two or more antennas110, 112. Each antenna 106-112 can transmit and receive to exchangewireless signals with every other antenna, though one or more of thechannels may be more highly attenuated than other channels. At the highfrequencies of interest, frequency-selective fading that varies fromchannel to channel may be expected as a matter of course.

A multiple input, multiple output (MIMO) system such as that shown inFIG. 1 can be modeled mathematically using vectors to represent thetransmit signal set and the receive signal set. If the components ofvector s=[s₁,s₂, . . . ,s_(P)]^(T) represent the current or voltagetransmit signal values applied to the transmit antennas at a giveninstant, and the components of vector r=[r₁,r₂, . . . ,r_(Q)]^(T)represent the current or voltage receive signal values responsivelyproduced in the receive antennas, the MIMO signal model can be expressedas ${r = {{{\sum\limits_{p = 1}^{P}{h_{p}s_{p}}} + w} = {{Hs} + w}}},$where h_(i)=[h_(1i),h_(2i), . . . ,h_(Qi)]^(T) is a Q-dimensional vectorcontaining channel coefficients from ith transmitter to Q receivers,H=[h₁,h₂, . . . ,h_(P)] is the Q×P channel matrix, and w=[w₁,w₂, . . .,w_(Q)]^(T) is the Q-dimensional vector of zero-mean noise with varianceσ². The received signal can be processed by using either an optimalmaximum-likelihood method or a sub-optimal method, such as zero-forcingor linear minimum mean squared error (MMSE) processing. See D. P.Palomar, M. A. Lagunas, and J. M. Cioffi, “Optimum Linear JointTransmit-Receive Processing for MIMO Channels with QoS Constraints”,which is hereby incorporated by reference, for examples of suitablereceiver design techniques.

FIG. 2 shows a precoding technique (also termed “rotation” or“pre-rotation”) in which input signals are distributed over multipletransmit antennas. Precoding may be used to compensate for (or even toexploit) interference between the multiple transmit signals. In block202, R input signals are distributed across P transmit signals. Eachdigital-to-analog converter (DAC) 204, 206, 208, converts a respectivetransmit signal to analog form and applies the transmit signal to arespective transmit antenna 210, 212, 214. The precoding operation canbe represented as the following matrix multiplications=Vd,where d=[d₁,d₂, . . . ,d_(R)]^(T) is the R-dimensional vector of inputsignals to be transmitted, and V is the P×R antenna precoding matrix.

The antenna preceding matrix V may be tailored to maximize the channelcapacity, but of course this requires some knowledge or assumptionsabout the channel. For the open loop case, V may be simply a P×Pidentity matrix. Nevertheless, this model enables consideration ofclosed-loop and open-loop options within the same framework, and furtherenables consideration of situations in which the number of transmitantennas is greater than or equal to the number of input signals. Withprecoding, the effective (rotated) channel matrix is denoted byH^(r)=HV.

FIG. 3 a shows antenna precoding in a closed loop MIMO system. The Ptransmit antennas 210-214 send signals that are detected by Q receiveantennas 220-224. Each receive antenna 220-224 produces a receive signalthat is digitized by a corresponding analog-to-digital converter (ADC)226-230. The ADCs 226-230 may each include amplifiers and signal filtersto ensure an adequate signal-to-noise ratio of the digitized signals. Inblock 232, the energy of the receive signals is redistributed to form Routput signals that correspond to the R input signals. A distributionmatrix U inverts the operations of the effective channel matrix H^(r) toestimate the input signals:{circumflex over (d)}=Ur=U(HVd+w),

If perfect channel state information is available at the transmitter,then the transmitted symbols can be precoded with the eigen vectors V ofthe matrix H^(H)H, where (·)^(H) denotes conjugate transposition.Alternative preceding and redistribution matrices V and U can beselected as provided in the Palomar reference cited previously, or asprovided in U.S. patent application Ser. No. 11/182,083, filed on Jul.1, 2005, (Attorney Docket No. TI-38973 (1962-20000)), entitled “MethodAnd Apparatus For Providing Closed-Loop Transmit Precoding”. Block 234performs precoding and redistribution matrix selection based on channelestimation. The channel estimation may include estimating the inputsignals (from the output signals) and determining the relationshipbetween the received signals and the estimated input signals. Thechannel estimation may be performed once when a communication link isestablished, or may be redetermined periodically, or may be continuouslytracked. The matrix selections may similarly be made once, periodically,or continuously updated.

The precoding matrix selection is communicated from the receiver to thetransmitter by a return channel as indicated by the dashed line. Theprecise nature of the return channel from the receiver to thetransmitter is unimportant, and many suitable alternatives exist. Forexample, a separate communications channel may exist between thereceiver and transmitter, or the transmitter and receiver may conducthalf-duplex or full-duplex communications across the wireless MIMOchannel currently under discussion. Nevertheless, to minimize thebandwidth requirements for the return channel, it is desirable tominimize the number of bits used to communicate the selected precodingmatrix to the transmitter.

FIG. 3 b shows an alternative closed loop system configuration. In block250, the transmitter performs preceding and redistribution matrixselection based on an estimation of the channel transfer function. Thechannel estimation may be determined by the receiver (e.g., in block252) and communicated to the transmitter by return channel.Alternatively, the transmitter may determine the channel estimation,e.g., based on duplex communications from the receiver. In thisconfiguration, the selected redistribution matrix is communicated to thereceiver, potentially via the wireless MIMO channel. Alternatively, aseparate channel may be used to communicate the matrix selection to thereceiver. The separate channel can take the form of a narrowband signalbroadcast from a single antenna at a frequency that is dedicated tocarrying configuration information to the receiver.

FIG. 4 shows a broadband MIMO system that employs antenna preceding. Theillustrative system of FIG. 4 employs orthogonal frequency divisionmultiplexing (OFDM) to distribute data bits among evenly-spaced carrierfrequencies, or “tones”. For each of the R data streams, a correspondingbit allocation block 260, 262, 264 apportions bits among the availabletones. As in other OFDM systems, the allocation of bits may be dynamicbased on the measured signal-to-noise ratio for each tone. The bitallocation blocks 260-264 each provide a quadrature amplitude modulation(QAM) constellation signal point for each tone.

Because of the channel's frequency dependence, a separate antennapreceding matrix 266 may be provided for each tone. The resultingfrequency coefficients for each tone i aref_(i)=V_(i)d_(i),

where f_(i) is an P-dimensional vector of frequency coefficients on theith tone for each antenna, V_(i) is the P×R antenna preceding matrix forthe ith tone, and d_(i) is the R-dimensional vector of input signalconstellation points for the ith tone. However, the channel's frequencydependence is expected to be small for adjacent tones, and accordingly,some embodiments group adjacent tones together and apply one antennapreceding matrix 266 to each tone group. For example, an illustrativeembodiment divides 256 available tones into 32 groups of eight toneseach, and accordingly, only 32 antenna precoding matrices are employed.Each antenna precoding matrix is applied to each tone in a given tonegroup to distribute that tone's energy in a nearly-optimal way acrossthe multiple transmit antennas 210-214. The set of antenna precedingmatrices 266 produce a set of frequency coefficients for each transmitsignal. Each set of frequency coefficients is transformed into atime-domain digital signal by inverse fast Fourier Transform (IFFT) andparallel-to-serial conversion (P/S) blocks 268-272. The time-domaindigital signals are converted by DACs 204-208 and transmitted viatransmit antennas 210-214.

The receiver includes serial-to-parallel conversion (S/P) and fastFourier Transform (FFT) blocks 280-284 to convert digital receivesignals from the ADCs 220-224 into frequency domain receive signals. Aset of signal distribution matrices 286 inverts the effects of thechannel and antenna preceding matrices 266, yielding{circumflex over (d)} _(i) =U _(i) g _(i) =U _(i)(H _(i) V _(i) d _(i)+w _(i))

where g_(i) is an Q-dimensional vector of frequency coefficients on theith tone for each receive antenna, U_(i) is the R×Q signal distributionmatrix for the ith tone, H_(i) is the Q×P channel response matrix forthe ith tone, and w_(i) is the Q-dimensional vector of channeldistortion on the ith tone. Decoder blocks 288-292 extract the bitinformation from the output signal frequency coefficients. Channelestimation and matrix selection block 294 estimates the channel transferfunction and selects the precoding and distribution matrix setsaccordingly.

Though FIG. 4 shows one closed loop embodiment, alternative embodimentsexist having an open loop implementation or an alternative closed-loopimplementation like that described in relation to FIG. 3 b. Thisobservation also holds true for the other preceding methods and systemsdisclosed hereafter.

FIG. 5 shows tone preceding in an open loop system. The constellationsignal points from bit allocation block 260 are partitioned into tonegroups 302. The signal energy for each tone is distributed across thetone group by a tone group precoding block 304, 306, or 308. The tonegroup precoding may be performed in accordance with the followingequation:f^(j)=T^(j)d^(j)

where f^(j) is an N-dimensional vector of frequency coefficients in thejth tone group for each antenna, T^(j) is the N×N antenna precodingmatrix for the jth tone group, and d^(j) is an N-dimensional vector ofinput signal constellation points for the jth tone group. The outputs ofthe tone group preceding blocks are taken as a set of frequencycoefficients by IFFT and P/S block 268, which converts them into a timedomain digital signal for DAC 204. DAC 204 then drives an analog signalto transmit antenna 210.

Receive antenna 220 provides its received signal to ADC 226, whichconverts the receive signal to digital form. Block 280 transforms thedigital signal into the frequency domain, and blocks 310-314 operate onthe tone groups to invert the effects of the channel and of precodingblocks 304-308. A decode block 288 extracts the data from the frequencycoefficient values in accordance with the following equation:{circumflex over (d)} ^(j) =S ^(j) g ^(j) =S ^(j)(H ^(j) T ^(j) d ^(j)+w ^(j))

where g^(j) is an N-dimensional vector of frequency coefficients on thejth tone group, S^(j) is the N×N signal distribution matrix for the jthtone group, H^(j) is the N×N channel response matrix for the jth tonegroup, and w^(i) is the N-dimensional vector of channel distortion onthe jth tone group.

FIG. 6 shows tone group precoding in a closed loop system. The closedloop system includes the elements of FIG. 5, and further includes ablock 316 to estimate the channel transfer function and select the tonegroup precoding matrices and the tone group signal distribution matricesThe channel estimation may be performed once when a communication linkis established, or may be redetermined periodically, or may becontinuously tracked. The matrix selections may similarly be made once,periodically, or continuously updated.

FIG. 7 shows a MIMO system having both tone group precoding and antennaprecoding. A set of tone group preceding matrices is provided in blocks320, 322, and 324, to distribute signal energy across the tone groupsfor each of multiple data streams. The outputs of the tone grouppreceding blocks are then taken as the frequency coefficients formultiple transmit signals, and precoded across multiple antennas by aset of antenna precoding matrices 266. In this manner, the data bits aredistributed across multiple frequencies and multiple antennas (multipletransmission paths) to provide a high degree of resistance to fadingwhile maximizing the communications bandwidth of the system.

The frequency coefficients output by block 266 are transformed to thetime domain by IFFT blocks 268-272, converted to analog signals by DACs204-208, and transmitted by antennas 210-214. On the receive side,antennas 220-224 provide analog receive signals to ADCs 226-230, whichdigitize the receive signals. The digitized receive signals aretransformed by FFT blocks 280-284 to obtain the frequency coefficientsof multiple receive signals. Signal distribution matrices 286 extractmultiple data stream signals from the different receive signals, andtone group distribution matrices 330-334 invert the operation of blocks320-324 to obtain constellation signals. Decode blocks 288-292 thenextract data streams from the constellation signals.

The system shown in FIG. 7 is an open loop system, in which the matriceshave been designed for a known or predefined range of assumed channels.FIG. 8 shows a system having closed loop selection of antenna precodingand redistribution matrices, and open-loop predetermined tone groupprecoding and redistribution matrices. Block 336 performs antennaprecoding and redistribution matrix selection based on channelestimation. The channel estimation may include estimating the inputsignals (from the output data streams) and determining the relationshipbetween the received signals and the estimated input signals. Thechannel estimation may be performed once when a communication link isestablished, or may be re-determined periodically, or may becontinuously tracked. The matrix selections may similarly be made once,periodically, or continuously updated.

FIG. 9 shows a MIMO system having closed loop selection of both antennaand tone group precoding matrices. Block 338 performs channel estimationand selection of both antenna and tone group preceding and distributionmatrices based on the channel estimation.

FIG. 10 shows a MIMO system having combined open loop antenna and tonegroup precoding. A set of combined preceding matrices 340 (one matrixper tone group) takes the frequency coefficients for each tone group andredistributes the signal energy over the tone group and the multipleantennas. On the receiving end, a set of combined distribution matrices342 inverts the combined effect of the channel and matrices 340 toreconstruct the frequency coefficients that are then decoded by decodeblocks 228-292.

FIG. 11 shows a MIMO system having closed loop selection of combinedantenna and tone group precoding matrices. Block 344 performs channelestimation and selection of the combined precoding and combineddistribution matrices based on the channel estimation.

It is desirable to minimize the overhead cost associated withcommunicating selected preceding or distribution matrices between thetransmitter and receiver in closed loop systems. Such minimization canbe accomplished in multiple ways. One way to reduce overhead is toreduce the number of bits used to specify the matrices. Each matrixelement may be more coarsely quantized to reduce the number of bits. Inthose embodiments having tone group preceding, the size of the tonegroup precoding and distribution matrices (and hence the overall numberof matrix elements) may be reduced by reducing the number of tones ineach tone group. The tone group precoding and distribution matrices canbe entirely eliminated by employing combined tone group and antennaprecoding as described in FIG. 11. The number of matrix elements in theset of antenna precoding and distribution matrices or the set ofcombined antenna and tone group preceding and distribution matrices canalso be reduced by reducing the number of tones in each tone group.Moreover, if the matrices for adjacent tone groups are expected to besimilar, the set of matrices may be efficiently compressed by using adifferential encoding technique, in which each matrix is given by itsdifference from the previous matrix. Alternatively, the same matrix maybe used for adjacent tone groups.

While certain preferred embodiments of the invention have beenillustrated and described, it will be clear that the invention is not solimited. Numerous modifications, changes, variations, substitutions andequivalents will occur to those skilled in the art without departingfrom the spirit and scope of the present invention as defined by theappended claims.

1. A wireless transmitter that comprises: an antenna preceding blockthat receives frequency coefficients from multiple data streams anddistributes the frequency coefficients across multiple transmit signalsin accordance with frequency-dependent matrices; one or more transformblocks that transform transmit signal frequency coefficients intomultiple time domain transmit signals; and multiple transmit antennaseach coupled to receive one of the multiple time domain transmitsignals.
 2. The transmitter of claim 1, wherein the frequencycoefficients from multiple data streams are partitioned into tonegroups, and wherein the antenna precoding block distributes allfrequency coefficients from a given tone group in accordance with asingle matrix for that tone group.
 3. The transmitter of claim 1,wherein the frequency dependent matrices are based on a dynamicallyestimated channel response.
 4. The transmitter of claim 1, wherein thefrequency coefficients from multiple data streams are partitioned intotone groups, and wherein the transmitter further comprises: at least onetone group preceding block that receives bits allocated to the tonegroups for one of the multiple data streams and distributes the bits ofeach tone group across multiple frequency coefficients of that tonegroup in accordance with a precoding matrix for that tone group.
 5. Thetransmitter of claim 4, wherein the tone group precoding matrices aredetermined from a channel estimation.
 6. The transmitter of claim 1,further comprising a channel estimation and matrix selection block thatis coupled to a receiver to determine the estimated channel response andis further configured to determine the frequency-dependent precodingmatrices from the estimated channel response.
 7. A wirelesscommunication method that comprises: receiving multiple data streams;allocating bits from the data streams as frequency coefficients fororthogonal frequency division multiplexing (OFDM) tones; precoding thefrequency coefficients to distribute their energy across multipletransmit signals in accordance with frequency-dependent precedingmatrices; transforming frequency coefficients for the multiple transmitsignals into multiple time domain transmit signals; and transmittingeach time domain transmit signal on a respective transmit antenna. 8.The method of claim 7, wherein the OFDM tones are partitioned into tonegroups, and wherein frequency coefficients within each tone group areprecoded with a precoding matrix for that tone group.
 9. The method ofclaim 7, further comprising: determining an estimated channel transferfunction; and selecting the frequency-dependent precoding matrices basedon the estimated channel transfer function.
 10. The method of claim 7,wherein the OFDM tones are partitioned into tone groups, and whereinsaid preceding includes distributing frequency coefficient energy acrossmultiple OFDM tones in a tone group in accordance with a tone groupprecoding matrix.
 11. The method of claim 10, further comprising:determining the tone group preceding matrix from an estimated channeltransfer function.
 12. A wireless transmitter that comprises: a combinedtone group and antenna precoding block that receives frequencycoefficients for multiple data streams and distributes the frequencycoefficients across multiple tones within each tone group and acrossmultiple transmit signals in accordance with set of tone-group dependentprecoding matrices; a transform block that transforms frequencycoefficients of the multiple transmit signals into multiple time domaintransmit signals; and multiple transmit antennas each coupled to receiveone of the multiple time domain transmit signals.
 13. The transmitter ofclaim 12, wherein the tone-group dependent precoding matrices aredynamically determined from estimated channel responses.
 14. Thetransmitter of claim 12, further comprising a channel estimation andmatrix selection block that is coupled to a receiver to determine theestimated channel response and is configured to determine the set oftone-group dependent precoding matrices from the estimated channelresponse.
 15. A wireless transmitter that comprises: a preceding blockthat receives frequency coefficients representing a data stream, whereinthe frequency coefficients are partitioned into tone groups, and whereinthe precoding block redistributes energy of frequency coefficientswithin each tone group in accordance with a set of tone group precedingmatrices that are dynamically determined based on an estimated channelresponse; a transform block that transforms precoded frequencycoefficients from the preceding block into a time domain transmitsignal; and a transmit antenna coupled to transmit the time domaintransmit signal.
 16. The transmitter of claim 15, further comprising: abit allocation block that allocates bits from the data stream asfrequency coefficients.
 17. The transmitter of claim 15, furthercomprising a channel estimation and matrix selection block that iscoupled to a receiver to determine the estimated channel response and isfurther configured to determine the set of tone group preceding matricesfrom the estimated channel response.
 18. A wireless communication methodthat comprises: receiving a data stream; allocating bits of the datastream to form frequency coefficients of orthogonal frequency divisionmultiplexing (OFDM) tones that are partitioned into tone groups;precoding the frequency coefficients to distribute them across theircorresponding tone groups in accordance with tone group precedingmatrices determined based on a channel response.
 19. The method of claim18, further comprising: transforming precoded frequency coefficientsinto a time domain transmit signal; and transmitting the time domaintransmit signal.
 20. The method of claim 19, further comprising:receiving the tone group preceding matrices from a receiver of the timedomain transmit signal.